Shahrul bắt đầu sự nghiệp của mình tại đội trẻ Perak. Sau đó, anh được chuyển sang thi đấu trẻ quốc gia Malaysia và đã chơi cho Harimau Muda B ở giải VĐQG Malaysia và Harimau Muda A ở Singapore S.League.

Năm 2015, anh tốt nghiệp ngành thiết lập giới trẻ quốc gia và được Felda United ký hợp đồng. Tại Felda, anh được huấn luyện viên trưởng Irfan Bakti Abu Salim.[1] chuyển đổi từ một hậu vệ sang một tiền vệ phòng ngự. Năm 2016, Shahrul trở lại Perak.